package demo;

/**
 * 二叉树相关练习
 * 思考：每一个节点需要做什么 或者根节点root需要做什么然后按照要求选择使用前序，中序，后续的递归框架即可
 * 必会！！！
 * <p>
 * 搞清楚根节点应该做什么，然后剩下的事情抛给前/中/后序的遍历框架就行了
 * <p>
 * 思考：如何判断应该用前序中序还是后序
 * 前序遍历框架 先处理根节点情况 再处理左右子节点
 * 中序遍历
 * 后序遍历 先查看子节点处理情况 再处理根节点
 */
public class TreeNode {

  public    int val;

    public TreeNode right;

    public  TreeNode left;

    public  TreeNode next;
}
